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政策 血缘 关系 网 络 构建 与 传播 演化 机 理 研究 “ 


刘 刚 , 李 涛 路 彩霞 ， 崔 一 冬 


(哈尔滨 工程 大 学 计算 机 科学 与 技术 学 院 , 哈尔滨 150001) 


摘 要 : 政策 体系 是 一 个 庞大 的 系统 ，R 政策 碎片 化 日 益 严 重 导 致 政策 不 一 致 性 。 本 文通 过 挖 气 政策 血缘 关系 对 政策 
系统 进行 建 模 ， 将 数量 庞大 的 政策 形式 化 为 政策 血缘 网 络 。 在 此 基础 上 构建 PCL 模型 ,通过 机 器 学 习 确 定 模型 中 节点 
的 容量 定义 , 实现 政策 网 络 中 脆性 点 挖掘。 该 方法 通过 挖掘 政策 间 的 相关 概念 , 将 政策 体系 形式 化 为 政策 谱系 树 模 型 ， 
再 由 政策 谱系 树 的 节点 对 之 间 发 生 “ 树 影 相 吸 ”， 最 终 形成 基于 政策 血缘 关系 的 政策 血缘 网 络 。 通 过 政策 血缘 网 络 的 传 
播 演化 机 理 ， 构 建 了 PCRL 模型 ， 通 过 机 器 学 习 对 容量 参数 进行 参数 训练 ， 挖 所 传播 演化 机 理 。 最 后 选取 政策 实例 进 
行 仿 真实 验 ， 验 证 了 方法 的 有 效 性 。 
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Text lineage network construction and evolution mechanism of communication 


Liu Gang, Li Tao, Lu Caixia, Cui Yidong 
(College of Computer Science & Technology, Harbin Engineering University, Harbin 150001, China) 


Abstract: In this paper, the lineage from a policy text perspective modeling approach. The method is an industry policy text 
formalized policies lineage tree. Between policy text lineage tree node "shadows attract", eventually forming policy based 
network text lineage relationship. And on the basis of the policy text on the basis of lineage network nodes in the network 
referral value, evaluate and dominant policy points found kinship network text, through the dissemination of policy text 
lineage network evolution mechanism constructed PCRL model, and the model based on PCL above, to achieve a brittle point 


of excavation and to mine the evolution mechanism. Finally, the policy text experiment in the field of modeling and analysis 


methods used in the field of policy text points specific area of policy research. 


Key Words: policy system; policy text crucial points; Machine learning; brittle points mining 


的 分 析 方 法 。 文 献上 9 在 对 政策 研究 的 相关 文献 的 研究 基础 上 ， 
可 以 看 出 ， 截 止 2012 年 5 月 27 日 ， 我 国 现 有 的 政策 仿真 方法 
随 着 我 国 社会 主义 现代 化 建设 的 不 断 深入 发 展 和 社会 主义 研究 中 ， 采 用 系统 动力 学 作为 政策 仿真 方法 的 文献 有 366 篇 ， 

法 治 社会 的 不 断 完善 ， 各 地 政策 层出不穷 ， 中 国 特色 社会 主义 排 在 第 二 位 的 是 多 主体 仿真 方法 55 篇 ,数值 仿真 方法 相关 文献 
法 律 体 系 基 本 形成 目 。 但 是 著名 民法 学 家 孙 完 忠 指出 我 国 社会 30 篇 。 从 政策 的 血缘 关系 角度 对 政策 进行 研究 ,现在 国内 外 尚 
主义 法 律 体系 的 建成 仅仅 表明 我 国 已 基本 解决 了 “有 法 可 依 ” 的 无 相关 研究 成 果 发 表 。 但 是 作为 生物 学 领域 的 一 个 重要 分 支 的 
问题 ， 如 何 将 这 些 海量 的 政策 法 规 体系 化 、 完 善 化 ， 迫 切 地 需 1 缘 关系 在 数据 血缘 领域 的 研究 在 国外 已 有 许多 研究 成 果 发 表 ， 
要 研究 人 员 们 进一步 地 深入 研究 政策 之 间 的 关系 ， 形 成 解读 政 值得 本 文 借鉴 。 

策 的 研究 工具 ， 使 我 国 的 政策 体系 科学 化 ， 立 法 体系 化 。 单 纯 Karvounarakis 等 人 研究 出 一 种 基于 元 组 的 、 半 环 调 源 的 语 
通过 人 工 的 纯 感 性 或 半 理 性 的 政策 分 析 方 式 ， 恐 怕 很 难 给 出 精 言 ， 这 种 语言 支持 数据 查询 的 存储 、 处 理 和 索引 方案 ， 并 且 通 


FF 


[m3 


确 的 结论 。 研 究 政策 之 间 关 系 的 存在 与 否 、 强 度 如 何 和 传播 机 ”过 实验 证 明了 该 语言 在 数据 溯源 上 可 用 。Bao 等 人 中 提出 一 种 
里 ， 具 有 极为 重要 的 意义 。 紧凑 的 、 高 效 的 可 达 性 标签 方案 用 于 解答 给 定 规范 下 的 工作 流 
1) 国内 外 研究 现状 的 数据 济源 。 即 使 工作 流 的 结构 更 复杂 ， 以 及 由 于 并 行 和 循环 
岗 有 的 公共 政策 仿真 大 多 采用 仿真 模型 作为 一 种 定量 分 析 ”执行 导致 的 任意 大 的 规范 ， 运 用 源 于 固定 规范 的 事实 文中 展示 
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了 一 次 运行 的 紧凑 的 可 达 


数 长 度 的 标签 ， 
的 可 达 性 查询 。 


2) 本 文 主要 和 


内 容 


政策 血缘 的 角度 将 政策 
缘 关 系 ， 并 提出 了 挖 和 


系 以 及 政策 隐 性 


算法 。 


性 标记 的 有 效 计 算 。 
线性 时 间 运 行 ， 并 在 常数 时 间 内 ， 


标签 方案 使 用 对 


I 


答 任 意 


在 前 期 研究 中 已经 提出 了 一 种 新 的 政策 形式 化 方法 ， 即 从 


之 间 的 血缘 关系 划分 为 政策 显 性 血缘 关 


本 文 将 在 前 
将 以 政策 形式 化 


政策 脆性 点 提取 ，i 


期 研究 工作 的 基 而 


的 方法 搭建 政策 


加 政策 隐 性 


i 实现 


a) 构 建 政 策 


缘 网 络 模型 


本 文 在 前 期 研究 工作 的 基础 上 


为 基础 ， 
缘 网 络 中 边 的 权 
络 的 可 视 化 。 


以 政策 篇 章 为 节点 ， 
值 ， 构 建 政 策 


b) 基 于 政策 1 


研究 适合 于 1 
相继 故障 的 负载 - 


| 络 的 PCL 模型 


， 以 政策 


缘 关 系 的 


kh 上， 进行 更 进一步 的 深化 。 
缘 网 络 ， 并 在 此 基础 上 进行 
改 策 关键 节点 的 发 现 。 


中 政策 之 间 的 关系 
政策 篇 章 之 间 的 相似 度 为 政策 
血缘 网 络 ， 进 而 实现 政策 血缘 网 


缘 网 络 基因 传播 方式 和 政策 


观察 政策 基因 在 


故障 方法 ， 构 建 


c) 基 于 政策 


随机 移 除 政 
节点 或 节点 集 的 


故障 结束 后 ， 网 络 中 剩 
依据 节点 脆性 度 发 所 


1 ”相关 工作 与 理论 基础 


在 政策 血缘 关系 的 研究 过 程 中 ， 运 用 


到 政策 网 络 的 相关 理 


缘 网 络 上 


模型 PCL (Policy Capacity Load) 模型 ， 


刘 


2.1 政策 血缘 关系 挖掘 


在 本 文中 ， 政 策 


ChinaXiv 合 作 期 书 
刚 ， 等 : DR 全 全 期 天。 


亲 


之 间 的 血缘 关系 用 


来 度量 。 本 文选 择 向 
来 计算 政策 政策 之 间 


Dz 可 分 别 表示 为 
向 量 Ds=(Wi'.. 


.Wr ,Xi,.. 


于 为 政策 政策 Ds 中 
D2 中 的 权重 


节 为 政策 政策 Dz 
万 的 对 应 权重 ，n 和 m 分 别 为 政策 政策 Di 中 与 政策 


与 政策 政策 D1 相 


量 空间 模型 VSM (Vector Space Model 
的 相似 度 。 假 设 政策 政策 Dj 与 政策 二 
量 os 


Wh ,与 政策 政 
…2a， 其 中 Wi 为 特征 项 # 的 权 旦 
同 的 特征 项 在 政策 ] 


策 政策 之 间 的 相似 度 


党 
泪 小 一 


mh 


bs 


Pp 不 同 策 政策 D1 的 特征 


的 特征 项 数 


， 那 么 政策 
以 用 式 (1) 来 衡量 。 


六 小 


UD 


政策 Ds 


7 相似 度 〈.D1, D2) = Ww 
ID| x|D,| 


2.2 政策 谱系 树 的 构建 
2.2.1 政策 谱系 树 的 构建 原理 


以 政策 谱系 树 的 形式 和 
以 国 宪法 作为 根 节点 ， 


缘 网 络 上 的 传播 模式 ， 探 究 政策 的 相继 
缘 网 络 的 PCL 模型 。 
4 络 的 网 络 脆性 点 发 现 

缘 网 络 中 的 节点 或 者 节点 人 
原始 负载 在 网 络 中 重新 分 配 的 过 程 ， 记 录 相 
余 节 点 的 数量 ， 计 算 节点 的 脆性 度 ， 
政策 血缘 网 络 中 的 脆性 点 。 


力 ， 记 录 被 移 除 


] 传 递 的 是 政策 


也 传播 的 政策 的 


化 描述 如 下 : 
定义 1 政 


hn 


于 政策 谱系 树 的 概念 ， 


政策 D1 与 政策 政策 D; 的 血缘 关系 可 


(1) 


E 象 地 表示 了 政策 之 间 的 血缘 关系 。 
紧 随 宪法 之 后 的 各 行业 基本 法 为 第 一 层 


子 节点 ， 之 后 各 个 行业 的 具体 政策 构成 其 基本 法 的 子孙 节点 ， 
此 形成 树 状 的 政策 体系 表示 被 称 为 政策 
之 间 的 显 性 血缘 关系 ， 称 
缘 关 系 为 政策 显 性 


谱系 树 。 政 策 谱 系 树 


过 政策 谱系 树 显 性 


集合 ,基于 Ps 的 政策 谱系 树 是 一 个 二 元 组 PPTtree=<TR>, 有 


a) PPTtree 是 一 棵 政策 谱系 树 ; 


b) 工 是 特征 相同 的 数 # 
c) 如 果 ITI=0， 忆 


论 知识 。 在 政策 脆性 点 发 现 的 研究 中 采用 了 相继 故障 的 思想 。 
1.1 政策 血缘 网 络 上 的 相继 故障 现象 


相继 故障 模型 


大致 可 分 为 以 下 三 类 ， 


耦合 映像 格子 模型 


他 相继 故障 模型 。 其 


可 以 分 为 只 考虑 节 


荷 的 边 动态 模型 以 及 既 考 虑 节 


的 混合 动态 模型 00。 本 研究 中 ， 


而 相连 , 节点 之 间 


点 负荷 的 节点 动态 模型 、 起 
节点 负荷 又 考虑 边 负荷 的 节点 与 边 
网 络 中 的 节点 之 间 因 血缘 关系 
i 大 , 有 反之, 则 小 。 


缘 关 系 强 的 , 边 的 权 值 台 


于 用 汉语 描述 的 
使 得 政策 政策 还 保 


适 口 及 上 | 人 负载 -容重 


策 , 可 以 用 


似 或 相近 


寺 原 来 的 语义 ， 那 么 政策 
模型 。 


2 ”政策 血缘 网 络 模型 构建 


点 发 现 的 基础 。; 


行业 政策 
系 树 的 节点 对 之 间 发 生 “ 树 影 相 吸 ”， 最 终 天 
系 的 政策 血缘 网 络 。 


政策 se 


点 分 析 和 政策 脆性 


[Lx 


的 词汇 蔡 换 后 ， 


缘 网 络 的 研究 就 


区 式 化 为 一 棵 政策 谱系 树 。 政 策 谱 


成 


甘于 政策 血缘 关 


政策 谱系 树 ; 


d) 如 果 |TI=1 9 导 
那么 RR 是 T 上 的 


e) 如 果 ITI>2 


根 节点 外 ， 对 于 集合 T9 


昌 元 素 的 集合 ， 
PP 么 R= 和 ， 此 时 的 PPTtree 是 一 棵 空 的 


下 面 首先 给 出 政策 谱系 树 的 形式 


策 谱 系 树 (policy pedigree tree) 。Ps 是 一 个 政策 


TepPs; 


了 么 有 R= 名 ，PPTtree 只 有 一 个 根 节点 ; 


一 个 前 趋 节点 ， 但 可 


2.2.2 政策 谱系 树 的 构建 与 更 新 算法 
的 政策 谱系 树 的 模型 ， 可 以 继续 给 出 政策 


[ou 


于 


闵 值 0.1 。 


于 定义 2 给 
谱系 树 的 构建 和 更 新 算法 。 
答 入 :政策 谱系 树 根 节点 root, 新 引入 的 政策 节点 newnode， 


输出 : 更 新 后 的 政策 


的 政策 节点 newnode 的 向 量 模型 。 
ifroof=@® then 


{ roote—newnode; 


newroot<—root;} 


else { 


个 二 元 关系 的 集合 。 除 
的 每 一 个 节点 ， 在 关系 R 中 有 
以 有 多 个 后 继 节点 


谱系 树 的 根 节 点 newroot 生成 新 引入 


计算 节点 root 与 新 引入 的 政策 节点 newnode 的 政策 相似 度 


值 Tiaw(root,newnode); 
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比较 闵 值 与 7 jwi(root,newnode); 

if 了 iw 总 (root,newnode)>= 闵 值 then 

将 新 引入 节点 newnode 插入 root 节点 的 子 节点 序列 中 ; 

end if; 

end if; 

} 

返回 更 新 后 的 政策 谱系 树 的 根 节 点 newroot。 
2.3 ” 树 影 相 吸 现象 

现在 整个 法 律 法 规 体 系 由 原来 的 一 棵 政策 谱系 树 ， 分 化 为 
包含 多 个 行业 法 规 体 系 树 林立 的 政策 森林 [1。 但 都 衍生 自 完 法， 
各 棵 树 之 间 仍 隐 性 地 保持 着 政策 森林 的 统一 性 。 在 政策 森林 中 ， 
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选取 前 个 节点 对 ; 
fori=]l tok { 
将 节点 妃 插 入 节点 qi 的 子 节点 序列 中 ; 
} 
返回 更 新 后 的 政策 模型 4' 。 
其 中 1<=n<=N,1<=m<=M， 其 中 N，M 分 别 是 子 树 A 与 子 树 B 
中 的 节点 总 数 。 
2.5 政策 血缘 网 络 的 构建 
在 政策 森林 中 ， 政 策 隐 性 基因 的 传播 ， 导 致 了 “ 树 影 相 吸 ” 
现象 的 发 生 ， 并 且 这 种 现象 经 常 发 生 于 不 同 的 政策 谱系 树 对 之 
间 , 使 得 政策 森林 中 的 政策 谱系 树 变 得 不 再 是 相互 独立 的 树木 ， 


政策 谱系 树 之 间 形 成 隐 性 血缘 关系 ， 表 现 为 一 棵 树 的 部 分 节点 
投影 到 另 一 棵 树 的 部 分 节点 上 ， 从 某 一 方向 观察 两 棵 树 部 分 重 
合 ， 这 种 现象 称 为 “ 树 影 相 吸 ”现象 。 

定义 2 ”对 于 政策 谱系 树 A 和 B, 树 A 中 含有 的 政策 节点 
为 {ala2iiaiiwan} ， 树 B 中 含有 的 政策 节点 为 
{01,52,...bj,.…bm} ， 若 存在 满足 7 wuw(asby) € (0,1], 其 中 
0<i<n,0<j<m 关系 的 一 对 或 者 多 对 节点 对 , 则 称 树 A 与 树 B 发 
生 了 “ 树 影 相 吸 *”。 如 图 1 所 示 


忆 
oo 
~_“@@e@eo 


图 1 政策 谱系 树 A 与 政策 谱系 树 B 发 生 “ 树 影 相 吸 " 之 后 的 示意 图 


2.4 树 影 相 吸 的 构造 过 程 
单 节点 对 的 连接 极 有 可 能 增加 节点 的 负载 ， 进 而 影响 1 
关系 在 森林 中 传递 的 畅通 性 ， 当 节点 的 负载 超过 其 容量 时 ， 


j 是 充斥 着 不 同 强度 的 血缘 关系 的 网 络 。 本 文 称 这 种 由 于 政策 
基因 的 传播 而 形成 的 政策 关系 网 络 为 政策 血缘 网 络 ， 并 将 政策 
抽象 为 网 络 中 的 节点 ， 政 策 之 间 的 关系 抽象 为 连接 连 个 政策 节 
点 的 网 络 中 的 边 。 

定义 3 利用 图 G=(V, E, W) 代 表 政 策 血 缘 网 络 ， 其 中 ，V 
政策 政策 节点 的 集合 ， 即 V={VilVi 代表 政策 政策 节点 }; EE 
无 向 边 的 集合 ， 即 E={ (Vi ,Vj) | 单 节点 对 政策 政策 Vi 与 政 
策 政策 Vij 之 间 存 在 血缘 关系 }，W 为 无 向 边 的 权 值 ， 值 的 大 小 
代表 政策 政策 之 间 的 血缘 关系 的 强 弱 。 


3 ”基于 政策 血缘 网 络 的 脆性 点 发 现 


本 章 在 政策 血缘 网 络 的 基础 上 ,研究 政策 血缘 网 络 基因 传 
播 方式 ,通过 构建 政策 血缘 网 络 上 相继 故障 的 负载 一 容量 模型 
PCL (policy capacity load) 模型 ， 发 掘 政策 血缘 网 络 中 的 脆性 
3.1 政策 脆性 点 发 现 思 想 

在 政策 血缘 网 络 中 ， 如 果 某 项 关键 政策 的 修改 或 删除 导致 


| 


| 


当 菜 洪 


影响 政策 谱系 树 的 连通 性 ， 引 起 与 节点 相连 的 政策 父 节点 和 


与 之 相关 的 政策 的 正常 执行 受阻 ， 那 么 影响 会 随 着 政策 之 间 的 


策 子 节点 的 过 载 ， 使 节点 故障 进一步 扩大 ， 最 终 导致 整个 政策 
体系 的 崩 演 。 

为 了 避免 单 节点 对 的 连接 导致 的 政策 体系 的 月 冲 ， 本 文 有 
选择 地 选择 节点 对 ， 使 得 既 可 以 适应 政策 血缘 关系 的 描述 ， 又 
不 增加 政策 森林 的 复杂 度 。 政 策 谱 系 树 子 树 对 间 连 接 算 法 具体 
过 程 如 下 : 

输入 : 子 树 A， 子 树 B。 

输出 : 更 新 后 的 政策 模型 A' 。 

获取 子 树 A 中 的 相 吸 节点 集 

获取 子 树 B 中 的 相 吸 节点 集 

创建 变量 temp[j]; 

for 子 树 A 中 的 每 一 个 节点 ai{ 

for 子 树 B 中 的 每 一 个 节点 己 

{ 利 用 式 (D) 计 算 节点 qi 与 节点 bj 的 相似 度 值 7 ws(4i,b); 

将 Tiwi(ab) 存 入 变量 temp[i]; } 

} 
对 temp/i 中 的 值 进行 降序 排列 ; 


a 
SQ 


7 
< 


缘 关 系 逐 渐 向 相 邻 的 政策 节点 传播 , 从 而 造成 局 部 政策 瘫痪 。 


定义 4 脆性 点 。 设 政策 血缘 网 络 G 1 


(了 = 412...,n】 组成， 如 果 存 在 一 个 节点 或 者 节点 集 ， 当 
点 因 受 到 外 部 攻击 而 发 生 故障 ， 从 而 使 与 之 相连 的 节点 和 边 也 
发 生 故障 ， 有 


lim CC) 三 00 [eo 


一 oo 


则 称 政策 血缘 网 络 G 具有 脆性 ， 该 节点 或 者 节点 集 就 是 政 
策 血 缘 网 络 的 脆性 点 或 脆性 点 集 。 
3.2 构建 PCL 模型 

本 文 构建 的 基于 政策 
初始 负载 不 相关 的 模型 。 

定义 5 称 句 子 5 中 是 否 存在 词语 xX ,句子 5 语义 的 变化 程 
度 为 词语 x 在 句子 5 中 的 贡献 度 I1 。 
司 语 对 句子 的 贡献 度 用 词语 的 权 值 来 计算 。 假 设 句子 5 中 
含有 词语 为 全, 刀 ,…,t}， 词 语 (7 = 14,2,…,7) 的 权 值 为 v,， 


i 


一 


缘 网 络 的 PCL 模型 是 节点 容量 和 
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则 词语 对 句子 5 的 贡献 值 ConW4,, 为 


ConWd,. = 2 =V,* 3 y,) (3) 
> Vv, 
定义 6 称 句子 $ 对 含有 句子 $ 的 段落 Chp 的 语义 的 影响 程度 


称 为 句子 $ 在 段落 Chp 中 的 贡献 度 n0 。 如 果 段 落户 中 含有 的 子 
句 序列 为 {51,52,…,5,}， 子 名 $i;(i=1,2,…, 罗 的 权 值 设 为 sv;， 
那么 子 句 s; 在 段落 PP 中 的 贡献 值 ConSen, 的 计算 公式 如 下 : 


SV 


ConSen, = 


吕 
= 总 扩 六 (>， Sr) 
n 了 a 

2=1 
> SV; 
IT 


政策 政策 中 的 概念 信息 存储 在 政策 概念 信息 表 Information 
of Concept 中 ，Information of Concept 的 表 结 构 为 {规范 词 ， 规 
范 词 的 权 值 ， 词 对 句子 的 贡献 度 00;， 词 所 在 句子 的 编号 ， 句 子 
所 在 篇 章 的 编号 ; 句子 对 段落 的 贡献 度 00}。 采 用 公式 -= 计算 
政策 篇 章 中 概念 在 政策 篇 章 中 的 权 值 . 

定义 5 政策 血缘 网 络 中 节点 i 在 时 刻 t 的 负载 为 


(4) 


AGE Saw()l<i<n 


i=1 


其 中 : n 为 t 时 刻 时 政策 政策 节点 i 中 含有 的 概念 数量 , & 为 可 


C32 


变 参数 。(0)=>aw.(0)41<i<m (初始 负载 ) 


定义 6 定义 网 络 中 节点 i 的 容量 C,= Vn 其 中 为 政策 篇 


向 量 中 含有 的 概念 的 数量 。 
定义 7 在 政策 血缘 网 络 的 负载 均衡 过 程 中 ， 以 网 络 边 权 


为 比例 均衡 到 相 邻 节点 7 上 , 那么 邻居 节点 j 在 1 时 刻 的 额外 负 
simli, xTL(t)_ simi,)) 
> 0 
其 中 : 0 是 政策 政策 节点 i 的 邻居 节点 集 , 为 节点 i 的 相 邻 节 
点 数目 。Sim(ij) 是 政策 政策 节点 i 和 政策 政策 节点 j 之 间 的 相 
似 度 值 。 当 节点 i 只 有 一 个 相 邻 节点 时 ， 节 点 i 发生 故 障 时 ， 
原来 附加 在 节点 i 上 的 负载 将 全 部 分 配给 节点 i 的 邻居 节点 。 
3.3 ”脆性 点 挖掘 

3.3.1 相继 故障 过 程 

本 文 为 研究 政策 网 络 中 碎片 化 政策 的 影响 ， 基 于 政策 血缘 网 络 
构建 容量 与 负载 正 相 关 的 容量 -负载 模型 研究 政策 网 络 的 相继 
故障 过 程 ， 有 具体 过 程 如 下 : 对 网 络 进行 随机 攻击 和 蓄意 攻击 ， 
删除 网 络 中 的 节点 i， 该 节点 的 负载 按照 相关 度 成 正比 分 配给 
与 之 相 邻 的 节点 集 ， 计 算 与 之 相 邻 的 节点 j 的 负载 ， 如 果 负 载 
大 于 节点 容量 ， 则 节点 j 发 生 故 障 ， 设 为 故障 节点 进行 负载 均 
衡 过 程 ， 如 果 网 络 中 所 有 节点 的 负载 都 小 于 节点 的 容量 ， 那 么 
相继 故障 结束 。 演 化 过 程 如 图 2 所 示 。 


An O= 


xL(t) jsb 


(6) 


ChinaXiv 合 作 期 刊 


刘 刚 等 : 政策 血缘 关系 网 络 构建 与 传播 演化 机 理 研究 


y 

A 初 丫 化 政策 网 络 让 

人 节点 的 负载 、 容 量 泣 移 除 节 点 
区 政策 也 乡 网 络 边 | 。 | 计算 节点 的 当前 是 
权 为 比例 均衡 负载 名 
图 2 PCL 模型 演化 过 程 

3.3.2 脆性 点 挖 气 
在 政策 血缘 网 络 中 ， 如 果 移 除 的 节点 是 政策 血缘 网 络 中 的 


故障 现象 ， 
网 络 遭 到 破坏 的 程度 越 严 重 ， 


”那么 节点 了 


的 移 除 将 触发 政策 血缘 网 络 的 相继 
将 降低 网 络 的 连通 性 .网 络 中 移 除 的 节点 越 重 要 ， 
也 即 相继 故障 结束 后 ， 网 络 中 节 


点 的 数量 越 少 ， 因 此 可 以 用 网 络 中 节点 的 数目 来 衡量 网 络 中 节 
点 的 重要 度 。 
定义 8 节点 脆性 度 。 在 含有 N 个 节点 的 政策 血缘 网 络 G= 
CVE,W) 中 ， 由 于 节点 了 的 移 除 触 发 的 网 络 中 发 生 故障 的 节 
点 的 数量 为 nx， 则 称 J 为 节点 i 的 脆性 度 。 
到 = 广 C73 


\ 


显然 0< Ta <1。Jw 值 越 大 ， 节 点 受到 外 界 攻 击 时 越 容 


易 触 发 网 络 中 的 其 他 节点 发 生 故障 。 


在 定义 10 的 基础 上 给 出 政策 血缘 网 络 中 节点 的 脆性 


估 的 具体 算法 如 下 : 
输入 : 政策 血缘 网 络 G 的 邻接 入 

Informationof Concept 

输出 : 节点 脆性 度 7 


E 阵 


FE G， 概 念 信 


a) 定义 存储 政策 血缘 网 络 中 每 个 节点 的 初始 负载 的 数组 


Z/7; 存储 每 个 节点 容量 的 数组 C/ ]; 
b) 定义 数组 变量 temp/]， 


个 数 
// 计 算 政策 


缘 网 络 中 节点 的 初始 负载 和 容量 


temp，sum; /统计 故障 节点 的 


c) fori=1 ton {计算 节点 i 的 初始 负载 1(0) ; /n 为 政策 血 


缘 网 络 中 节点 ”的 数目 
d) Zli]<- 71(0); 
e) Clije-d+a*L0); } 


人 # 对 变量 temp 赋值 ， 变 量 temp 中 始终 存放 网 络 中 因 过 载 


而 删除 的 节点 */ 
f) temp < 一 7 ; 


g) 删除 节点 temp; /提取 节点 temp 的 相 邻 节点 全 


h) 遍历 节点 temp 的 相 邻 节点 方 


EO 
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3.4 


related to load ) 模型 
均衡 策略 ， 并 且 构 建 了 基于 节点 相关 度 的 政策 
相关 度 网 络 上 按照 节点 间 的 相关 度 成 比例 分 配 故 障 节点 的 负载 。 


3.4. 


稿 


i) 将 节点 7 存储 于 数组 temp/] 中 ; 


j) while (|9|〉{/ 负 载 均衡 


k) for 9 中 的 每 一 个 节点 j{ 计 算 节点 temp 的 相 邻 节点 j 在 


刻 的 总 负载 (DD) ; 


1) 让 Tj(1t)< Cj then 节点 j 不 发 生 故 障 ; 


m) 本 次 负载 均衡 结束 ; 
n) if 71/(1)>C; then 


节点 j 变 为 故障 节点 ; 


0) 从 网 络 中 移 除 节点 7 以 及 与 节点 / 相连 的 边 ; 


p) 转 (17); 


q) Sum=sum+l; }} 


r) 用 式 (6) 计算 节点 的 脆性 度 ; 


PCRL 模型 的 构建 


本 文 后 期 研究 中 对 PCL 的 模型 上 进 
负载 成 了 


步 改进 , 提出 容量 与 


E 相 关 的 容量 一 负载 模型 PCRL(policy capacity positive 


1 节点 容量 的 定义 


。PCRL 模型 改进 了 节点 容量 的 定义 ,负载 


缘 网 络 ， 在 此 


节点 的 初始 负载 为 节点 正常 状态 下 政策 政策 规定 的 条 款 ， 


新 | 


的 最 大 承受 限度 与 初始 负 成 


量 与 节点 i 的 初始 负载 有 成 


政策 的 冲突 导致 政策 中 部 分 条 款 唱 到 破坏 ， 因 此 政策 节点 


定义 9 政策 


FE 相关 ， 


其 定义 如 下 : 
缘 网 络 中 节点 i 的 容量 : 网 络 中 节点 1 的 容 


E 比 ,网 络 中 节点 了 的 容量 C; 定义 


ps 


C=dU+ 人 5，4>0 (7) 
4 为 容量 参数 ， 基 于 决策 树 C4.5 算法 计算 得 出 ,容量 参数 
E 0~1 之 间 的 实数 ， 以 0.1 为 单位 ， 对 节点 集 进行 映射 ， 将 


是 如 
得 


| 的 节点 重要 性 与 已 知 节点 重要 
本 文中 取 节 点 的 信息 增益 率 为 节点 负载 集 映射 得 到 的 数据 集 与 


度 比 较 ， 计 算 信息 增益 率 ， 


分 裂 出 子 节点 ， 判 断 


点 由 


已 知 节点 重要 度 的 测试 集 的 逼近 程度 ， 容 量 参数 作为 待 确定 容 
量 定义 的 属性 ,把 信息 增益 率 最 大 的 属性 作为 决策 树 的 根 节 点 ， 


环 进行 」 


3.4.2 按 政策 相关 度 分 配 负 载 


关 度 : 直观 表现 为 两 政策 内 容 的 主体 及 涉及 的 元 素 的 相互 作用 


产生 的 子 节点 是 
则 完成 计算 ， 得 到 节 


否 为 叶子 节点 ， 是 叶子 节 
点 容量 的 定义 ， 否 则 以 0.01 为 单位 ， 循 
上 述 过 程 ， 确 定 节点 容量 参数 ， 确 定 节点 容量 定义 。 


政策 相似 度 : 直观 表现 为 两 政策 文字 的 相同 程度 。 政 策 相 


力度 。 相 似 的 两 政策 不 一 定 相 关 ， 相 关 的 两 政策 可 能 相似 。 假 
设 发 生 故 障 节点 为 i 节点 i 上 的 负载 1(D 以 节点 间 的 相关 度 为 
比例 分 配 到 与 之 相连 的 节点 7 上 , 此 时 节点 j 的 负载 增 量 AD(D) 


为 


Al(D)= 


Dreli,)) 
h=1 


ED 用 x L(t), 


je0 
; (8) 
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其 中 :re(i, 力 是 政策 政策 节点 7 和 其 邻 节 点 .了 之 间 的 相关 度 值 。 


3.4.3 构建 相关 性 网 络 
1) 政策 政策 相关 性 计算 思想 


本 文 的 研究 以 政策 政策 中 的 条 款 为 基本 单位 ， 记 为 政策 子 
句 。 一 个 句子 的 成 分 由 句子 主体 、 主 体 的 动作 和 动作 的 承受 者 


构成 ， 一 般 句 子 的 主体 和 动作 承受 者 为 名 词 ， 
素 即 为 名 词 本 身 ， 可 通过 相同 关键 词 比较 明显 的 得 到 ， 即 运用 
句子 向 量 的 相似 性 计算 即 可 得 出 。 和 句子 中 的 动作 ， 直 观 表现 为 
动词 ， 通 常 隐 含 的 相关 性 因素 为 动作 的 执行 者 和 动作 的 执行 


大 等 。 如 图 3 所 示 。 


图 3 句子 的 构成 成 分 


隐 含 的 相关 性 因 


许 


两 个 句子 间 的 相关 性 表现 为 主体 或 承受 者 的 相关 和 结构 性 


相关 。 其 中 主体 或 承受 者 相关 表现 为 句子 中 名 词 的 相同 或 相近 ， 


句子 结构 性 相关 表现 为 由 


句子 中 动词 涉及 的 相关 因素 出 现 交 集 


而 造成 的 相关 。 根 据 政策 政策 中 的 政策 子 名 相关 度 计算 政策 政 


策 的 相关 度 。 
2) 相关 度 计算 形式 化 探究 
针对 政策 


缘 网 络 对 政策 预 处 理 过 程 中 ， 


素 集 ， 例 如 监督 = 监督 部 门 ， 
成 一 个 词典 。 词 


作 的 接受 者 。 提 取 关 键 词 时 ， 


监督 范 转 


uy 


)， 动 词 相关 因素 集 建 
典 的 存储 形式 : 关键 词 一 动作 的 发 出 者 一 动 
对 于 动词 进行 筛选 ， 对 照 动词 相 


引进 动词 相关 基 


由 


关 空间 词典 中 的 元 素 。 如 果 关 键 词 = 元 素 ， 用 动作 的 发 出 者 、 


动作 的 接受 者 蔡 换 。 
f (C1, C2...Cn) [12 o 运 | 
似 度 ， 设 定 阔 值 4, 相似 度 大 于 a， 则 相关 设 


的 相关 度 ri,j)=7 否则 r(ij)=0。 相 关 度 算法 如 下 : 
输入 : 子 句 预 处 理 后 所 得 词汇 集合 WS ， 


Re latedWordTable 。 


得 到 句子 的 相关 因素 向 量 表示 
向 量 相 似 度 算法 I 引 ， 得 到 两 个 句子 的 相 


句子 i 和 句子 7 


相关 因素 表 


输出 : 子 句 词汇 相关 性 因素 分 解 后 的 词汇 集合 RWS 。 
a) 获 取 子 句 预 处 理 后 所 得 的 词汇 集合 WS ; 


b) 令 RWS =WS ; 


c) for each RWS 中 的 词汇 word { 


d) 获取 预 处 理 过 程 中 对 词汇 word 的 词性 标记 sign; /1/ 


词性 过 滤 
e) 六 S18n 为 动词 { /选择 动词 替换 


在 相关 因素 表 RelatedWordTuble 中 检索 词汇 word ; 
是 让 词汇 word 在 相关 因素 表 RelatedWordTable 中 { 
h) 将 word 蔡 换 为 相关 因素 表 RelatedWord7Table 中 的 相关 


主体 和 相关 范围 ; 
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iD }else if Sign 不 为 名 词 { 

j 删除 词汇 word ; M/ 进 行 词 

区 返回 词汇 集合 RWS ; 

3) 相 关 性 网 络 的 构建 

按照 上 面 提 到 的 算法 ， 计 算 网 
定 网 络 节点 的 连接 关系 ， 即 确定 网 


性 过 滤 , 删除 辅助 性 词汇 } } 


络 中 节点 的 相关 度 ， 依 次 确 
络 中 的 边 和 边 的 权 值 。 基 于 


政策 子 句 的 政策 政策 相关 度 计算 的 


体 算法 如 下 : 


输入 : 政策 子 句 的 相关 度 和 矩阵 
序号 a0,an， 节 点 b 的 政策 子 句 起 始 


RS, 节点 a 的 政策 子 句 起 始 
序号 bo, bm o 


输出 : 政策 政策 a,b 的 相关 度 RE(a,b)。 
a) 初 始 化 政策 政策 相关 度 RE(ab)， 令 RE(a,b)=0; 定义 变 


量 SU1i =0; 


b)for ”和 矩阵 横 坐 标 i,( ao<=i<=an){ 
cfor 矩阵 纵 坐 标 j,(bo<=j<= bm ) 


{记录 政策 子 句 i 和 j 的 相关 度 
9) SUM: +=r(i)j); 


r(i)); 
}} 


人 定义 变量 S(a,b)=0;S(a,b)=(an-a0o)*( bm -bo); 
外 政 策 政 策 相 关 度 RE(a,b)= SU /S(a,b); 


4 ”实验 结果 验证 及 其 应 用 


政策 血缘 网 络 的 可 视 化 结果 
本 实验 以 社会 养老 保险 相关 政 
得 到 政策 血缘 网 络 的 节点 和 边 的 数 


处 理 和 转换 ， 导 入 GEPHI 软件 进行 运算 ， 


缘 关 系 网 络 ， 如 图 4 所 示 


策 政策 为 例 , 进行 数据 处 理 ， 
据 ， 用 EXCEL 将 数据 进行 
绘制 出 该 政策 政策 的 


图 4 缘 网 络 
4.2 政策 脆性 点 发 现 
政策 脆性 点 发 现实 验 由 政策 篇 章 中 词汇 权 值 计 算 、 节 点 容 


量 和 负载 的 计算 、 负 载 均衡 策略 三 
4.2.1 PCRL 模型 的 构建 的 结果 


部 分 组 成 。 


改进 后 的 容量 定义 : Ci= (1+a) Li， 按 照 4.3 中 容量 参数 


的 训练 算法 计算 a 的 值 。 网 络 中 节 
向 量 中 特征 项 均 受 到 破坏 ， 负 载 变 
量 参数 a 应 满足 0<=a<=1, 整 理 


数据 ， 得 到 效果 见 图 


点 发 生 故 障 时 ， 可 认为 政策 
为 原来 的 两 倍 ， 因 此 节点 容 
5 所 示 。 


图 5 分 析 可 得 ， 猜想 正确 ， 


容量 参数 a=1 时 ， 网 络 的 相 


0.8272444， 并 且 在 根 节点 周转 
为 决策 树 根 节点 ， 循 环 计算 ， 处 理 
6 所 示 。 


继 故 障 不 明显 ， 节 点 重要 性 评估 相差 很 大 。B4 的 初始 负载 是 
以 0.01 为 单位 ， 所 以 以 a=0.8 


数据 ， 折 线 图 对 比分 析 如 图 


按照 
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一 一 专家 评估 
序 1.2 
序 1.3 
序 1.4 


图 6 容量 参数 训练 效果 


算法 ， 选 取 0.81 为 决策 树 分校 点 ，1 


图 6 可 得 ， 容 量 


参数 为 0.81 效果 最 好 , 验证 了 算法 的 正确 性 。 
循环 计算 得 出 结果 参数 为 a=0.810。 容量 与 负载 正 相 关 的 PCRL 


模型 更 加 


取 0.01 为 单位 ， 


接近 专家 评估 排序 ， 对 节点 的 重要 性 评估 更 加 准 
完成 了 PCL 模型 的 改进 。 改 进 结果 如 图 7 所 示 。 


4.2.2 负载 均衡 过 程 的 改进 验证 
负载 均衡 过 程 的 改进 分 为 两 部 分 实现 : 计算 政策 血缘 网 络 
中 有 边 相 连 的 节点 对 的 相关 度 ， 在 前 期 研究 阶段 构建 的 基于 相 


似 性 的 政 
对 政策 ] 
如 表 3 所 


策 ] 


确 ， 


缘 网 络 上 按照 节点 间 的 相关 度 成 比例 分 配 负载 。 


缘 网 络 中 有 边 相连 的 节点 对 的 相关 度 进行 评估 ， 结 果 


修 o 


4.2.3 构建 基于 相关 性 的 政策 血缘 网 络 


基于 
间 相 关 性 


建 的 相关 


节点 相关 性 的 政策 


缘 网 络 的 构建 分 为 政策 政策 子 句 


计算 和 政策 政策 间 相 关 性 计算 。 根 据 算法 计算 得 到 所 
有 政策 政策 间 的 相关 度 , 设置 节点 间 存 在 边 的 阔 值 a 为 0.1, 构 


性 网 络 如 图 


8 所 示 。 


2 


Vv 


图 8 浆 值 为 0.1 的 基于 相关 性 的 政策 


缘 网 络 
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4.2.4 PCL 模型 实验 结果 


1) 政 策 篇 章 向 量 表示 
首先 对 每 个 政策 政策 进行 


政策 预 处 理 


， 得 到 篇 章 中 的 关键 


词 ， 计 算 每 个 篇 章 中 词 的 权 值 ， 词 对 句子 的 贡献 度 ， 句 子 对 篇 


章 的 贡献 度 。 如 表 1 所 示 ， 是 政府 采购 法 中 第 一 章 的 部 分 词汇 


信息 表 。 
2) 节 点 的 容量 和 初始 负载 的 计算 
第 1) 步 计算 所 得 每 个 篇 章节 点 的 概念 信息 为 源 数据 ， 
录入 信息 表 InformationofConcept 中 ,计算 政策 血缘 网 络 中 每 个 
节点 的 初始 负载 和 容量 ， 计 算 结 果 如 图 9 所 示 。 


A1 A4 B1 B4 B7 


9 政策 


3) 负 载 均衡 过 


程 


缘 网 络 中 节点 故障 结果 


刘 


依据 上 述 结果 ， 
估 ， 评 估 结 果 如 图 10 所 示 。 


节点 人 数 ( 个 ) 


4.2.5 实验 结果 对 比分 析 
性 点 的 挖 ] 
节点 相关 性 成 比例 分 配 负载 和 构建 相关 
性 成 比例 分 配 负 
方式 的 实验 结果 


本 文 对 于 用 


10 政策 


刚 ， 


载 ， 本 节 


对 政策 


国 故 这 节点 歼 


eh 


政策 血缘 关系 网 


国 节点 及 性 度 -0- 爱 性 排序 


缘 网 络 脆性 


AAA 
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缘 网 络 中 的 节点 的 脆性 度 进行 评 


评估 结果 


昌 进 行 了 两 种 改进 ， 在 原 网 络 上 按照 


网 络 并 按照 节 
将 以 专家 评估 结果 为 准 ， 对 两 种 改进 
与 PCL 模型 相对 比 ， 分 析 改 进 效果 。 


点 相关 


按照 在 相关 性 网 络 上 节点 间 按 相关 度 负载 均衡 方式 即 


PCRL 模型 的 结果 中 ， 节 点 的 重要 度 订 
其 中 对 于 节点 B3 的 重要 性 评估 两 种 改进 方法 较 PCL 模 


十 日 
结果 ， 


EF 估 更 贴近 专家 评估 


政策 血缘 网 络 的 负载 均衡 实验 过 程 包括 三 a) 随机 ”型 都 明显 提高 。B3 是 采购 法 第 三 章 ， 规 定 了 政府 采购 的 方式 ， 
选择 要 删除 的 政策 血缘 网 络 中 的 节点 i; b) i ae 内 
在 网 络 中 进行 负载 重新 分 配 ; c) 负载 均衡 结束 后 网 络 的 情况 。 容 涉及 需要 废 标的 情形 、 采 用 竞争 性 谈判 方式 采购 等 ， 与 
随机 移 除 政策 血缘 网 络 的 每 个 节点 之 后 ， 网 络 中 发 生 的 相继 故 ”招标 投标 法 具有 很 强 的 血缘 关系 。 点 间 的 相互 影响 出 发 ， 基 于 
障 过 程 如 表 2 所 示 。 节点 相关 性 给 出 节点 的 关系 ,可 以 更 好 地 挖掘 网 络 中 的 脆性 点 。 
4) 脆 性 点 评估 结果 
表 1 政府 采购 法 第 一 章 部 分 词汇 信息 表 
关键 词 ” 权 值 ”关键 词 对 句子 的 贡献 度 ”关键 词 所 在 的 句子 编号 ”关键 词 ” 权 值 ”关键 词 对 句子 的 贡献 度 ”关键 词 所 在 的 句子 编号 
规范 6 0.003442 1 自治 区 3 0.001721 15 
公共 利益 。 3 0.001721 1 实施 6 0.002754 16 
工程 3 0.001721 8 及 务 3 0.001721 21 
政府 1 0.000574 8 国务 院 5 0.002869 21 
规定 6 0.011016 9 监督 3 0.001721 22 
公平 竞争 3 0.001721 9 管理 部 门 6 0.003442 22 
表 2 政策 血缘 网 络 中 节点 的 初始 负载 和 容量 
节点 相继 故障 过 程 网 络 中 剩余 节点 
Al Al1->B3->A6 A3,A5,B1,B2,B4,B5,B6,B7,B8,B9, 
A2 无 A1,A3,A5,A6,B1,B2,B3, B4,B5,B6,B7,B8,B9 
A5 A5->B3->A6->B4->A1->B2->B6 A3,B1,B5,B7,B8,B9 
A6 A6->B3->Al A3,A5,B1,B2,B4,B5,B6,B7,B8,B9 
BI1 B1->B3 A1,A3,A5,A6,B2,B4,B5,B6,B7,B8,B9 
B2 B2->B3->A1->A6->B6 A3,A5,B1,B4,B5,B7,B8,B9 
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表 3 基于 政策 血缘 网 络 的 节点 相关 度 报 2015, 38 (2): 223-224. 
节点 对 相关 度 节点 对 相关 度 [3] 周涛 , 张 子 柯 ， 陈 关 荣 , 等 . 复杂 网 络 研究 的 机 遇 与 挑战 [四 电子 


3 学 学 
AL “Bl1 0.430769231 AS BI! 0.148351648 科技 大 学 学 报 ,2014 (1). 


浅 谈 让 会 主义 法 学 理 了 系 研 究 .法 制 博览 
Al B2 0.07142857 A5 B3 0136363636 [4] 胡 磊 . 浅 谈 中 国 特色 社会 主义 法 学 理论 体系 研究 [四 . 法 制 博览 ， 
AL BB3 0.5 A5  B4 0.230769231 2013:0)510103 
Al B5 0.14 A6 B1 0.038461538 [5] 程 克勤 李 世 伟 周 健 . 基于 边 权 值 的 网 络 抗 毁 性 评估 方法 [机 计算 


A3 Bl 0411538462 A6  B9 0.333333333 机 工程 与 应 用 .2010 (35): 95-100. 


[6] 胡 磊 . 浅 谈 中 国 特色 社会 主义 法 学 理论 体系 研究 . 法 制 博览 . 2013 


、 (5): 104-105. 
5 ”结束 语 
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